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KL ARCHITECTURE 


The current architecture of the KL Central Processing 
Unit (CPU) evolved from a long tradition in designing and 
implementing "interactive" computing systems. Digital's 
first 36-bit computer system, the PDP-6, appeared in 1964. 
The PDP-6 was designed for both a timesharing computational 
environment and real-time laboratory use with direct 
interfacing capability. The system was constructed of 
germanium and silicon transistors, with modules plugged into 
soldered connectors. 


In 1967, the KA1# CPU replaced the PDP-6. The KA’ used 
Digital's popular Flip Chip modules for logic 
implementation. Wire wrap technology was used for backplane 
wiring. 


In 1972, the KI1@ CPU arrived. The KI used TTL logic 
and introduced "associative memory hardware", which 
ultimately led to virtual memory implementation. 


In 1975, the KL processor (marketing designation - 
"DECSYSTEM-2040") was introduced to run _ the TOPS-14 and 
TOPS-2%@ operating systems. The KL was implemented in ECL 
(Emitter-—Coupled Logic), and included a sophisticated cache 
memory design plus expanded memory hardware. The KL was 
designed as a microprogrammed machine; instructions were to 
be implemented through microcode rather than "hard" wiring. 
It featured the addition of a front-end processor and I/0 
channels (for disks, tapes, and communications) integrated 
into the CPU design. 


At the time the KL was designed, Digital had 
Significant experience in "multi-task" (often called 
"timesharing") environments. TOPS-1# was well understood; 
TOPS-28 was also well understood, since it evolved from 
TENEX (written for the ARPA net). An important goal of the 
KL's architecture and implementation design was hardware 
Support of (1) many functions previously accomplished by 


software, and (2) functions that were difficult or 
impossible to accomplish through software without undue 
overhead. Hardware and software architects worked closely 


together to produce this machine. Many important KL 
features resulted from their conception of the environment 
the KL would support, prior to the machine's actual design. 
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A primary design goal built into each generation of 
Digital's 36-bit family (PDP-6, KA, KI, KL, KS) is software 


compatibility at the assembly language level. Each 
succeeding processor is capable of running both user and 
systems programs from the previous family member. The 


reverse (running software developed for newer processors on 
previous family members) is not necessarily possible, due to 
added features in each generation of machines. For example, 
the TOPS-19 Monitor, Release 7.81, does not Support KA 
processors. 


The concept of compatibility between one generation and 
the next underlines a key element in the KL product 
strategy: protecting the software investment of our 
customers and ourselves. This philosophy allows’ the 
installed CPU to produce an excellent revenue base over the 
years, through growth and upgrades in processor models. 
Hence, the KI is a "drop-in" replacement for the KA, the KL 
is a "drop-in" replacement for the KA and the KI. 


Each family member exhibits architectural, logic and 
performance improvements over its predecessor. One example 
is the measure of instructions per second. The KA "average" 
rating is 380,808 instructions per _ second, or 9.38 mips 
(million instructions per second). The KI rates 
approximately @.72 mips, and the KL rates 1.8 mips. 


The selling price of the three processors can be 
considered essentially the same, if the value of a purchase 
dollar is considered. Therefore, the basic themes of the 
36-bit processor evolution are: to take advantage of 
contemporary technology in unit design and to provide 
Significant price/performance advantages over the previous 
model (same price/higher performance). For example, the KL 
displays a performance improvement factor of almost five 
over the KA, for programs using the basic instruction set. 
An even larger performance improvement is realized for COBOL 
or extended precision scientific programs, since the KL has 
an "Extended Instruction Set" and double-precision hardware, 
and the KA does not. 
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THE E-BOX 


The E-Box, or Execution Box, is that element of the KL 
processor which executes instructions and performs various 
control functions for overall CPU operation. The KL 
Supports 398 microprogrammed instructions. Each instruction 
is a series of microinstructions performing various logical 
functions, LeGet processor state control, data path 
control, and the implementation of each instruction. The 
use of microprogramming in the KL provides several important 
benefits: 


ry The CPU can execute either TOPS-19 or TOPS-24 
paging and memory management with the same 
hardware. Only the microstore must be changed. 


8 The CPU can support either the TOPS-198 (using UUOs) 
or TOPS-29 (using JISY¥YS ealls). Monitor. Call 
interfaces. 


@ Engineering changes or CPU improvements can often 
be implemented by microstore (firmware) changes, 
rather than by wiring changes. 


* The packaging technology of microcoded hardware 
facilitates small size and flexibility, relative to 
other technologies. 


3 Cache and virtual memory operations are enhanced by 
using microcode. 


® Architectural extensions can often be made using 
microprogramming. An important example is in the 
Support of new or advanced peripherals subsystems. 


The microstore is actually implemented through the use of 
2,048 (2K) 75-bit words. 


The E-Box also contains eight (8) sets of sixteen gen- 
eral purpose registers, four timing and accounting meters, 
and an interface to the low-speed I/0 devices (DTE for 
UNIBUS equipment, and DIA/DIB for multiplexed I/O bus de- 
vices). The interface to these low-speed control devices is 
controlled by the E-Box microcode and operates by stealing 
microcode cycles between the execution of CPU instructions. 
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Key elements’ in the KL's ability to perform 
successfully in a multi-user environment are the_ two 
processor modes: USER mode and EXECUTIVE mode. 
Instructions are always executed in one of these two modes. 
This concept (processor modes) has heen the foundation of 
Digital's timesharing for over a decade. 


In a multi-task environment, a user must be prevented 
from executing certain instructions that might jeopardize 
other user programs. Under KL implementation, an attempt by 
a user to execute an improper instruction results in a 
"trap" to the Monitor. The Monitor then analyzes the user 
instruction and takes appropriate action. Improper 
instructions include I/O instructions (Since peripheral 
devices are shared by many users), attempts to change the 
priority interrupt system, and attempts to execute a 
processor "HALT". This "trapping" action occurs whenever 
the processor is in USER mode and such an instruction is 
encountered. 


In EXECUTIVE Mode, all implemented instructions’ are 
legal. The Monitor operates in EXECUTIVE (or EXEC) mode and 
is able to control all system resources and the state of the 
processor. Table 1 further illustrates this concept. 


Table 1. Processor Modes 
User Mode 


Public Submode 
User programs. 
256K word address. 
Permits all instructions, unless they 
compromise integrity of system or 


other uSers. 
Can transfer to concealed submode 
only at entry points. 


Concealed Submode 
e Proprietary programs. 
@e Can READ, WRITE, EXECUTE or TRANSFER 
to any location labeled public. 
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Table 1. (Continued) 
Executive Mode 
(Monitor) 


Supervisor Submode 
e Performs general management of 
system. 
e Performs those functions that affect 


only one user at at time. 
e Executes in virtual address space 
labeled public. 


Kernel Submode 
e Performs I/O for system. 
e Performs those functions that affect 
all users. 


The KL has an impression instruction set that is 
logically complete and easy to learn. The instruction set 
itself is probably beyond any discussion you may have with a 
prospect; however, more detailed information is included in 
the KL Technical Summary, available in all sales offices. 
In addition to this document, a myriad of information on the 
KL instruction set iS available from your local Software 
Specialist, for sales purposes. 


Eight sets of 16 general purpose registers (also known 
as accumulators) are provided in the KL architecture. They 
can be used as: 

a Accumulators 


e Index Registers 


@ The first 16 locations of main memory. 
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Since register addressing hits (9-12 and/or 14-17) are 
included in the basic instruction format, no special in- 
Structions are needed to access these registers. Different 
register blocks are used for the operating system and indi- 
vidual users, thus eliminating the need for storing register 
contents when switching from USER mode to EXECUTIVE mode. 


Four meters are built in to the KL to provide’ several 
timing and counting functions. These include: 


e An Interval Timer, which provides a programmable 
source of interrupts with a one microsecond 
resolution. It is used for real-time applications 
(under TOPS-1%) and for page management. 


e The Time Base, which provides a 6@-bit, one 
microsecond resolution counter to generate a source 
of elapsed time. 


a The Accounting Meters, which provide an accurate 
measurement of the amount of processor resource 
used by a job. 


B The Performance Analysis Counter, which provides a 


tool for studying hardware and software 
performance. It may be used to measure such events 
as cache hit rate, interrupts, and channel 
activity. 
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THE MEMORY SUBSYSTEM 


A significant aspect of the KL "s architectural 
implementation is the control of all memory via a discrete 
memory controller, called the M-Box. The M-Box is 
responsible for all memory requests from both the E-Box and 
the integrated channel/controller hardware, which interfaces 
with high-speed peripherals (disks and tapes). You recall 
that slow-speed peripherals present their requests to the 
E-Box (through a microcode implementation), and are in turn 
presented by the E-Box to the M-Box for actual memory 
access. In addition, the M-Box performs the important 
paging (address translation) for memory management. The 
M-Box contains the cache memory, for processor models so 
equipped. 


The M-Box supports either external or internal memory. 
Figure 3-1 illustrates a KL processor equipped with external 
core memory. External memory support requires the use of a 
DMA (Direct Memory Access) controller to drive the long 
memory bus lines. Internal memory Support does not’ require 
this DMA controller. Figure 3-2 illustrates a KL equipped 
with internal core or MOS memory. 


External 
Memory 


FIG. 3-1. EXTERNAL MEMORY ARCHITECTURE 


KL=-27 <<For Internal Use Only>> 


DIGITAL TOPS-1#/20 SALES TRAINING 
KL 


KL10-E 


Internal 
Memory 


FIG. 3-2. INTERNAL MEMORY ARCHITECTURE 


To meet the requirements of large systems operating the 
TOPS-1%8 Monitor, the KL supports up to 16 external core 
memory modules that provide a max imum of 4,096K 
direct-address, 36-bit words. The DMA supports four memory 
buses, allowing interleaving and multiple-word fetches from 
separate memory modules. The concept of interleaving is a 
well-established method to increase the effective bandwidth 
of memory configurations. The KL/DMA reads or writes four 
words concurrently to/from memory. These four 
logically-successive memory locations are placed in the 
cache memory. In typical programs, another memory reference 
is not necessary until the four instructions or data words 
are processed. 


Without the DMA controller, the KL can support up _ to 
1.5 million words of internal main memory (a figure that 
grows each year). At this writing, internal main memory can 
be MOS memory or core memory. Consult pricing summary for 
latest memory support figures. 


The purpose of cache memory is to decrease instruction 
execution time by substantially reducing the average time 
needed for a memory reference. This is accomplished by 
Placing a high speed semiconductor memory (the “cache") 
inside the M-Box. The cache can hold up to 2K words’ from 
core/MOS/main memory. Whenever the program accesses a word 
held in cache, the request is satisfied in 133 nanoseconds, 
aS opposed to 867 nanoseconds or more for a main memory 
reference (as measured at the E-Box). 
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The KL cache design is extremely sophisticated, with an 
effective capability that is considered "state-of-the-art". 
The hit rate of the KL cache memory usually exceeds 933%. 
There are several unique design features of the KL cache 
that deserve attention: 


® KL cache is not a write-through cache. Therefore, 
time is not wasted in writing through to main 
memory (in a tight compute loop with an index, for 
example). 


® Hardware is provided to manage the words’ contained 
in cache memory. Cached locations change 
constantly with varying system demands, but the 
cache algorithm is based on the assumption that 
memory references tend to be localized. 


€ Memory is updated only when a word in cache must be 
emptied to make room for another. The hardware 
takes care of this housekeeping. It. is totally 
transparent to the software, at all times. 


An excellent discussion of cache memory is included in the 
Current version of the KL Technical Summary, available in 
all local sales offices. ~~ 


The KL uses hardware to implement memory address 
mapping, from a program's memory address space (called the 
effective address or the virtual address) to the actual or 
physical memory address space in the system's main memory. 
This mapping is accomplished by substituting hardware logic 
for certain bits in the memory address. Memory mapping 
implementation provides the following benefits: 


e Physical memory can be up to 16 times larger than a 
user's virtual address space. This is especially 
important in a multi-user system, since many users 
may concurrently reside in main memory. Each user 
thinks he has a physical memory of 256K words, 
beginning with location "@9009#0". In reality, the 
Monitor places this user's address space in the 
optimal location in the larger main memory. 
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& When the Monitor assigns a user's physical memory 
area (for the quantum of time the user's program is 
to run), the hardware prevents the user from 
addressing memory outside of this physical area. 
Thus, one user can not’ interfere with another - 
even if he makes obvious mistakes in his program, 
relative to addressing. If a user tries to access 
memory outside the assigned address space, a 
hardware error trap allows the Monitor to notify 
the user of the error. Under no circumstances is 
the access allowed. If a user is not utilizing all 
of the assigned 256K user address space and his/her 
program expands (as is the case in compiles’ and 
editing operations), the Monitor can easily assign 
additional memory space. 


% Memory mapping takes place on a "page" basis; a 
user is given a certain number of 512-word pages, 
depending upon the amount of memory space required. 
This memory allocation can be "scattered" 
throughout physical Memory, eliminating core 
shuffling and complex core management - even if the 
user's program expands during execution. 


e The concept of memory mapping creates the hardware 
basis for "virtual memory" operation - the ability 
to execute a program when all of its "pages" are 
not contained in physical memory. If the program 
attempts to access a page not located in physical 
memory, a “page fault" occurs. The Monitor then 
causes the page to be swapped into main memory 
(from disk) and allows the program to continue 
operation. 


A full discussion of the implementation of memory 
management hardware for the TOPS-1A and TOPS-2@ operating 
System is beyond the scope of this document. This 
information is included in the KL Technical Summary and the 
TOPS-28 Operating System Self-Pace Sales Training Document. 
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THE FRONT-END SUBSYSTEM 


A key element in the operation and maintenance of the 
KL, under both TOPS-1% and TOPS-29, is the PDP-ll-based 
front-end computer. This console/diagnostic/unit record 
minicomputer provides all console functions for the KL and 
its associated operating systems, allows remote and _ local 
maintenance of the system, and supports several card readers 
and line printers. 


The PDP-11 interfaces with the KL via a dedicated DTE 
(Digital Ten-to-Eleven) interface, which provides a 
full-capability UNIBUS. The DTE, under the control of both 
the KL and front-end PDP-11, can examine or deposit words 
into memory and handle two-way data transfers between PDP-11 


memory and KL memory (via the E-Box). Asynchronous 
communications lines for the console terminal and a 
dedicated line for remote/local diagnostic functions 


(KLINIK) connect the user to the operating system via the 
console front end. 


In addition to the DTE link, both the KL (via an RH2f) 
and the PDP-1l1 (via an Rhll) are interfaced to individual 
ports of an RP#6 Disk Drive. Figure 4-1 illustrates these 
interconnections. 


In addition to the console and diagnostic functions, 
the DTE/PDP-11 allows unit record and asynchronous 
communications equipment support via the PDP-11-based 
front-end computer. These devices operate in an identical 
manner (from a user sStandpoint) to those interfaced to 
individual PDP-lls, and are explained in detail in the 
following Section on I/O. 


All KL-based systems rely on the front end for at least 
two basic functions: 


® Initiation of CPU operations from a dead _ stop. 
This process involves setting up KL status, loading 
microcode, configuring memory, and starting the 
Monitor bootstrap. 
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KL 
® Support of the console terminal, which allows’ the 
operator to control the system. This terminal 


directs the operating system and the tasks” running 
under it. 


These functions are implemented by a special operating 
system that runs in the PDP-11, with supporting code in both 
TOPS-1% and TOPS—-2@. The PDP-ll-based operating system 
differs in various system models, but is built around 
Digital's popular and successful RSX (Real-Time System 
Exec). This software allowS concurrent operation of 
multiple tasks. 


UNIBUS 


KL 
CENTRAL 
PROCESSOR 


FLOPPY 
~ DLIt DL 
DECTAPE 


DUAL-PORTED 
DISK 


CONSOLE LOCAL OR REMOTE 


TERMINAL KLINIK TERMINAL 


FIG. 4-1. RPO6 DISK DRIVE AND CONSOLE FRONT-END 
INTERCONNECTIONS 
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Front-end operations require the connection of the 
dual-ported RP#6 to both the KL and the PDP-11. The disk 
used is KL-formatted. There are both hardware and software 
interlocks to prevent the KL and PDP-11 from interfering 
with one another. The PDP-11 disk area is not available for 
user storage. 


Depending on the system model, there may be additional 
devices associated with operation of the front-end 
subsystem. These include an RH11 disk controller and either 
a floppy disk or DECtape drive. The floppy disk or DECtape 
drive may function as an alternate bootstrap device, if the 
RP#6 cannot be used or contains incorrect information. 
Users cannot operate these devices as normal peripheral 
devices. 


The KLINIK capability of the KL is an attractive and 
powerful selling tool. The concept of "remote diagnosis" is 
fully supported by both hardware and_ software. Through 
special "diagnosis buses", the PDP-1l1 can diagnose a 
completely inoperative KL processor. In addition, special 
buses are provided so that diagnostics can be run during 
normal operations, without interfering with user operations. 
Spend a few minutes with your local Field Service manager to 
talk about KLINIK. Its success is well-published and 
Frequently updated. 
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THE I/O SUBSYSTEM 


The KL Input/Output subsystem includes standard 
interfaces and control logic that allow the connection of a 
wide range of peripheral and communications equipment to the 
KL. Exact 1/0 configuration depends upon the system model 
and operating system. 


The peripherals supported use Digital's Corporate "BUS" 
architecture: the UNIBUS, the MASSBUS, and the traditional 
DECsystem-1% I/O BUS. Four bus systems are provided on the 
KL; however, not all are implemented in every system model 
and configuration. For example, TOPS-2@ does not support 
the multiplexed I/0 bus nor the DMA (for external memory). 
Figure 5-1 illustrates this bus architecture for the KL. 


| 
— MULTIPLEXED I/O BUS 
KL10 
CENTRAL et... ae 
PROCESSOR 

MASSBUS 

ae ee ee 2a 

(TOPS-10 Only) 


MULTIPLEXED 
MEMORY BUSES 
(4) 


FIG. 5-1. KL10 BUS ARCHITECTURE 
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As illustrated in Figure 5-1, “outside world" devices 
may be attached to four external buses. These are: 


e The Multiplexed I/O Bus - interface DIA/DIB 

® The UNIBUS - interface DTE 

2 The MASSBUS - interface RH20 

® The Multiplexed Memory Bus - interface DMA 
Each is discussed in some detail. 


Multiplexed 1/O Bus 


A multiplexed I/O bus comes on all KLs configured to 
run TOPS-14. This I/O bus’ provides’ both control and a 
character-by-character, interrupt-—driven interface for 
low-speed devices. Under TOPS-1%, support for line 
printers, card readers, plotters, etc., comes from the I/O 
bus. Under TOPS-20, support for unit record equipment (and 
communications) comes from PDP-ll-based controllers, but a 
few special devices are supported under a recent release. 
(See next chapter for more information). Figure 5-2 
illustrates the hardware associated with the KL I/O bus. 


MULTIPLEXED I/O BUS 


HARD COPY LINE CARD 
CONTROL PRINTER | |PECTAPE| | puNcH | | PLOTTER 
CARD LINE 

KL10 READER | | PRINTER 

CENTRAL BS itn 


PROCESSOR 


DIA/B 


FIG. 5.2. MULTIPLEXED I/O BUS ARCHITECTURE 
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(Note: the DIA is configured in "tai, blue 
DECSystem-1#-style cabinets; the DIB is configured in 
Corporate cabinets, resembling the DECSYSTEM-29 and 
DECsystem-19091). This I/O bus capability has an important 
benefit: the KL is a "drop-in" replacement for earlier KA 
and KI processors and their I/O bus architecture. 


Memory Bus Subsystem 


The KL processor supports an external memory bus 
system, which allows external memory to be connected to the 
processor. This external memory iS Supported under TOPS-19 
only. The interface between the external memory and the 
M-Box is a four-word-wide DMA, This interface allows 
connection of up to 16 memory modules and up to 4,896K words 
of external memory. Figure 5-3 illustrates memory 
configurations. The DMA allows memory modules of any speed 
and size to be connected to the KL. This DMA (coupled with 
the DIA I/O Bus) allows KL drop-in replacement for KAs and 
KIs, with the use of existing memory and peripherals. 


The four external memory buses also Support 
direct-to-memory channels and controllers once sold by 
Digital. These channels and controllers include interfaces 
to disks, tapes, and communications equipment. When such 
devices are already installed, and your customer desires’ to 
retain them for a KL upgrade, involve your Field Service 


manager early in the _ sale. This assures a Smooth 
configuration and installation. Certain versions of TOPS-19 
do not Support older processors and peripherals; consult 


your local Software Support specialist for details. 
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FIG. 5-3. KL 10-D MEMORY BUS STRUCTURE 
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MASSBUS 


The KL processor interfaces to high-speed peripheral 
devices via Digital's popular and flexible MASSBUS. Each 
MASSBUS can interface up to eight peripheral 
devices/controllers. The MASSBUS architecture is provided 
by an RH2@ integrated channel /controller interface. These 
RH2@s plug directly into pre-wired slots in the CPU I/0 
section, and interface with the E-Box (for control) and one 
of eight data channels located in the M-Box (for data 
transfer). 


Each RH2@ channel also includes a 16-word "silo" buffer 
(first in-first out) to support high-speed, block transfer 
I/O. The buffer prevents “overruns", which result when the 
I/O device inputs data to the KL faster than the M-Box can 
dispose of (or store) it. 


Up to eight RH2@s may be installed on the KL. For each 
device, the channel provides’ the 15-word data buffer (or 
Silo), a channel command-word register and a control 


command-word pointer. The channels transfer data by 
executing channel programs, set up in memory by the 
operating system. The memory set-up is accomplished using 


memory cycles, without any attention from the KL execution 
logic (E-Box), which allows overlapped I/O and computation. 


Each RH2@ terminates in a MASSBUS. Digital-supplied 
disks and tapes then connect directly to the MASSBUS, 
providing an integrated, high-speed subsystem for mass 
Storage. Figure 5-4 reflects these connections. 
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FIG. 5-4. MASSBUS INTERFACE 
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UNIBUS 


Digital's popular and successful UNIBUS is the _ fourth 
path between external devices and the KL processor. As 
illustrated in Figures 5-5, 5-6 and 5-7, this interface 
utilizes the DTE (Digital Ten-to-Eleven) interface. The DTE 
is also used for the front-end subsystem, aS explained in a 
previous section of this document. The front-end DTE is a 
Privileged DTE; it allows special orivileges connected with 
system start-up and diagnostic functions. The privileged 
DTE actually has access to internal buses on the _ KL. Only 
the restricted DTE, which is used to control peripheral 
devices and communications equipment, is discussed here. 


Through the DTE, a PDP-1l can read or write a single KL 
word on its  UNIBUS. In other words, it performs memory 
location, although the path is via the M-Box and cache on 
models equipped with cache memory. The PDP-11 may also 
operate in a byte-transfer mode, in which the DTE is 
responsible for transferring a string of data to or from KL 
memory. It is important to note that the PDP-11l itself is a 
UNIBUS device, and the DTE can access it. To protect system 
integrity, the operating system establishes "windows" for 
the areas within KL memory where word transfers may take 
place. This permits the KL to protect itself from a 
malfunctioning PDP-ll. 


Once initiated by the operating system, a block of 
byte-transfer takes place without any further programmed 
intervention. On the PDP-1l side, the transfer is handled 
directly by the DTE and PDP-11l memory. On the KL side, the 
transfer is accomplished through microcode instructions. 
Thus, during transfers through DTEs, cycles are being stolen 
from the microcode. This results in a certain amount of CPU 
overhead. 
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Each DTE requires a PDP-ll processor for operation. 
Although service routines are integral to the operating 
system, it is the PDP-1ll program that actually handles 
peripheral equipment and controls its operation. Under both 
TOPS-1@ and TOPS-29, card readers, line printers, and _ both 
Synchronous and asynchronouS communications equipment are 
handled by PDP-1lls (communicating with the KL via the DTE). 
Hardware device interfaces are typically Corporate UNIBUS 
devices. Figures 5-5, 5-6, 5-7 illustrate a typical unit 


record/communications configuration for a KL. running 
TOPS-20, and TOPS-1@. Since marketing and packaging 
policies change with time, you should consult the 


appropriate Pricing Summary or Configuration Guide to 
determine which devices are supported on which models, for 
specific customer situations. 
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FIG. 5.5. KL10-D UNIBUS AND I/O BUS PERIPHERAL DEVICES 
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FIG. 5.6. KL10-E UNIBUS AND 1/0 BUS PERIPHERAL DEVICES 
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FOREWORD--A RICH HERITAGE OF SUCCESS 


READ THE INTRODUCTORY SECTION OF THE TOPS-1# TECHNICAL 
SUMMARY. AFTER COMPLETING THIS READING (1 PAGE), READ THE 
PARAGRAPHS RELOW. THEN ANSWER THE SFELF-CHECK QUESTIONS IN 
THIS STUDY GUIDE. 


In the early 196@'s, Digital hegan work on the hardware 
and software products needed to provide a “multi-user, 
timesharing" computing system. This work was influenced by 
Bolt, Beranek and Newman (a Cambridge consulting firm), who 
implemented a simple timesharing system on Digital's first 
computer system, the 18=-hit PNP-l. This system used a 
high-speed drum that could swap a 4K word core image in one 
34 millisecond revolution. The support hardware for such a 
timesharing environment was designed to support an operating 
system that would allow several users to run concurrent jobs 
on the machine--each apparently having sole control of the 
machine and its resources. 


The initial goals, constraints’ and basic design 
concepts are outlined in Tahle 1. The primary goal was to 
provide a general-purpose timesharing system. The Monitor 
would allow the user to run in the mode most suited to his 
requirements, including interactive timesharing (from 
terminals), real-time (for lahoratory data acquisition) and 
batch processing. 


In this primitive timesharing environment, each’ user 
would receive adequate protection from other nonmalicious 
users. However, self-protection was not included, since the 
user could alter various user status information. Because 
common system resources were allocated upon demand = and 
deadlocks could occur, the term "Gentlemen's Timesharing" 
was coined for the first PDP-6 Monitor. 


The original PDP-6 Monitor was less than 4K words! The 
Monitor has increased at about 25 percent per year, with the 
KA1&® at 3@K words, the KI1A@ at 5@K words, and the KLI14A@ at 


97K words. This increase provided expanded functionality 
(e.g., better files, batch, automatic spooling, etc.), 
larger system configuration size, more I/O options, 


increased number of jobs, easier system generation and 
increased reliability (e.g., checking, retries, file backup, 
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etc.) Table 2 outlines the evolution of the TOPS-1@ Monitor 
to its current functional state in Several key areas. 


Table 1. _ Initial Goals, Constraints and Basic Design Decisions 


et ct ce ene Se emt ee ne ren ee eet ee 


Cheap cost per user via timesharing without 
inconvenience of batch processing 
Timeshared use via terminals with protection 


between users 

Independent user machines to execute from any 
location in physical memory 

Unrestricted use of devices, e.g., full-duplex use 
of terminals 

Support for wide range of compiled and interpreted 
languages 

No special batch mode; batch must appear. like 
terminal via a command file 

Device-independent I/0; programs run on different 
configurations and I/0 is’ shared among the user 
community 

Direct I/O for real-time users 

Primitive command language to avoid need for large 
internal state 

Minimum usable system <146K words 

Modular software corresponding to modular hardware 
configurations 


Organizational/Marketplace 


Add to high end of DEC's computers 


Use minimal resources, while supporting DEC's 
minicomputer efforts 
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Table 2. Monitor Functions Evolution 
Facility PDP-5 (1964) KA1@ (1967) KI108(1972) KL1@(1975) 
Protection One segment Two segments Four modes Virtual ma- 
per user with shared for shared chine with 
program seg- segments shared seg- 
ment (required ments 
re-entrant 
programs, 
Program Core Core shuffling Paging used Demand paging 
Swapping shuffling with swapping for core (job need not 
(via drum disk) management be wholly resi- 
dent to run) 
Facilities Devices as- Spooling of Spooling of 
allocator Signed to line printer all devices 
users upon and card 
request reader 
(deadlocks 
possible=> 
gentlemen's 
timesharing) 
Scheduler Round- robin Scheduler to Fairness and Parameters for 
scheduler favor inter- swapping ef-— scheduling set 
active jobs ficiency by system man- 
using multiple considera- ager; priority 
queues tions job classes and 
"pie-slice" 
schedule 
User files User files Significant enm- Improved Disk head move- 
on DECtape, hancement of file struc- ment optimiza- 
cards and file function; ture re- tion 
magnetic omline, random liability, 
tape access disk- error recov- 


based files 
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ery, protec- 
tion and 
sharing; 
mountable 
structures 
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Table 2, Monitor Functions Evolution (continued) 

Facility PDP—4 (1964) KA1@ (1967) KI 10 (1972) KL19 (1975) 

Command Simple (to Evolution to Common Extensions to 

control implement) more powerful, Command CCL 

program requiring easier to use Language 

little state command language (CCL) 

Batch No real batch Remote and local Multipro- Improved multi- 
single-stream gramming prog ramming 
batch batch batch 

Terminal Asynchronous Synchronous Synchronous DECnet commu- 

handling task-to-task communications commun ica- nications* 

and com communications for remote job tions in 

munications (for inter- and concentrator complex top- 

active termi- stations; ologies; new 

nals) as "DiFth Of protocol; IBM 

Monitor networks with BISYNC for 

module simple topolog- 2788 emulation/ 
ies; ARPA termination 
network 

Multipro-— Dual processor High avail- Symmetric 

cessing support ability multiprocessing 
(master/slave) through bus (1979) 

switching 
hardware 


*DECnet is DEC's computer network protocols and functions 
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